package 力扣_算法题综合.自己不会但觉得高频;

/**
 * @author zx
 * @create 2023-01-08 16:54
 */
public class 重复的子字符串_459 {
    public boolean repeatedSubstringPattern(String s) {
        /**
         * 官方解法一：枚举
         * 注意：因为本题涉及到倍数的运算,所以算法的索引必须从1开始
         */
        for (int i = 1; i * 2 <= s.length(); i++) {
            if (s.length() % i == 0) {
                boolean match = true;
                for (int j = i; j < s.length(); j++) {
                    if (s.charAt(j) != s.charAt(j - i)) {
                        match = false;
                            break;
                    }
                }
                if (match) {
                    return true;
                }
            }
        }
        return false;
    }
}
